#include<iostream>
#include<string>
using namespace std;
int n;
int main()
{
	cin>>n;
	for(int i=0;i<1<<n;i++)
	{
		int mid=i;
		for(int j=n-1;j>=0;j--)
		{
			if((mid>>j)&1) cout<<'Y';
			else cout<<'N';
		}
		cout<<endl;
	}
}